M-UN  197 
UNCLASSIFIED 


JOINT  MOMENTS  OF  THE  MAXIMUM  IN  A  CRITICAL  BRANCHINO  1/1 
PROCESSED  STANFORD  UNIV  CA  DEPT  OF  STATISTICS 
H  MEINER  19  OCT  87  TR-297  N8M14-86-K-0196 

F/Q  12/3  NL 


MICROCOPY  RESOLUTION  TEST  CHART 
NATIONAL  BUREAU  Of  STANDARDS  1963  A 


AD-A18S 


•)«[< 


JOINT  MOMENTS  OF  THE  MAXIMUM 
IN  A  CRITICAL  BRANCHING  PROCESS 


3Y 

HOWARD  WEINER 


TECHNICAL  REPORT  NO.  397 
OCTOBER  15,  1987 


Prepared  Under  Contract 
N00014-86-K-01 56  (NR-042-267) 

For  the  Office  of  Naval  Research 

Herbert  Solomon,  Project  Director 

Reproduction  in  Whole  or  in  Part  is  Permitted 
for  any  purpose  of  the  United  States  Government 

Approved  for  public  release;  distribution  unlimited. 


DEPARTMENT  OF  STATISTICS 
STANFORD  UNIVERSITY 
STANFORD,  CALIFORNIA 


Accession  For 

NT IS  GRA&I 

S' 

DTIC  TAB 

□ 

Unannounced 

□ 

Justification 


“v - — 

Distribution/ 

Aval labll ity  Codes 
i Avail  and/or 


1 .  INTRODUCTION 


Let  (Z  }.  n  £  0,  with  Z  =1  denote  a  critical  Gal ton-Watson  branching 
n  ~  ° 


process,  and  let  the  o-field  =  ct(Zj,  Zg. 


for  k  >  1.  Denote 


M  =  max  Z„ . 
n  i<a<n  a 


(1.1) 


(Kammerle  and  Schuh  [2]  pp.  601-602). 


Assume  EM  <«>  for  all  r  >  1.  n  >  1. 

n  _  .  _ 


Moments  of  have  been  studied  by  a  number  of  authors  (See  Athreya  [1], 

Kammerle  and  Schuh  [2],  Pakes  [3],  Weiner  [5]).  See  Kammerle  and  Schuh  for 
further  background  on  this  problem  and  other  references.  In  this  paper  the 


asymptotic  order  of  magnitude  of  joint  moments  of  M.  ,  M  for  n  >>  k  >>  1 

k  n 


are  studied.  Much  use  is  made  of  the  results  of  Athreya  [1],  Kammerle  and 
Schuh  [2]  to  obtain  the  asymptotic  orders  of  magnitude,  and  relevant  results 
are  given  in  the  next  section. 


2.  PRIOR  RESULTS  AND  NOTATION 

The  results  and  notation  (2.1)  -  (2.4)  will  be  used  assuming  ZQ  =  1: 
(Kammerle  and  Schuh  [2],  p.  602). 


(Z^.  Fn) ;  n  >  0  is  a  martingale 


F.Z  =  1 .  Var  7.  =  no  .  n  2  1 

n  n 


P(Z^  -  0)  — >  1  as  n 


(2.1) 

(2.2a) 

(2.2b) 


ILaraa«iK«ra 


The  following  notation  will  be  used  in  this  papers 


for  a  .  b  >0. 
n  n 

a  ~b  C  :>  (2.3) 

n  n  v  ' 


lim 


n  -*  00 
cons tants . 


a  /b  >  a  >  0  and 
n  n 


lim  a/b  <b<«°  where  a.b  >0  are 
^  _  n  n 
n  -»  00 


a  <  lim  an  <  b  C  :>  (2.4) 


a  <  lim  a  <  lim  a  <b 
-  -  n  -  n 


The  following  result  is  critical  for  the  argument". 


If  E(Zj)  <  «>  then  if  ZQ  =  a. 

E(Mn|Z0  =  a)/  logn  -»  a  as  n  — *  00  (2.5) 

(Athreya  [1].  p.  1). 


•  • 

We  note  that  it  was  earlier  shown  (Kammerle  and  Schuh  [2],  p.603)  that 

for  Zq  =  1,  ^  <  1 im  E(Mn)/log  n  <  1. 
n  -*  00 

See  also  (Pakes  [3],  Weiner  [5])  for  earlier  results. 

The  other  results  crucial  to  the  argument  are  as  follows  (Kammerle  and 
Schuh  [2],  pp.  607-610); 

If  Zq  =  k  >  1  and  E(Z^|Zq  =  k)  <  “  all  r  >  1.  n  >  1.  then  for  r  >  2. 

-1  2  -t 

lim  E(Z^|Z  =  k)/nr_ 1  =  (f  )  r_1  (2.6) 

n  -» 


-3- 


and  also  for  k  J  1, 


$ 

•!« 

§ 

* 


i,' 

% 

iS 


I 

i 


M 

ijr 


2  r-1 


2  , 

r  a  r-1 


(§  )  r!  <  Hm _ E(H^  |ZQ=k)/nr  <  %  rl  (2-7) 


n  -»  “ 


LEMMA  1.  For  integers  r,  a  >  1,  Q.  >  1. 

_  ,cr2.r.+4*i  ^,„r^4u  „ x  ,  r+a-1  ,  „,r+a  ,.r+a,o^,r+a-l 

‘IjU'llW/JW  5  ateT>  <2>  (r+a) ! 


(2-8) 


PROOF. 


E(z^|z0=a)  <  E(MV|z0=a)  <  E(M^+a|z0=a). 


The  result  follows  immediately  from  (2.6),  (2.7).  □ 


LEMMA  2.  For  1  <  k  <  n.  r.  a  >  1 

E(ZJZ^)  >  E(Zp) 


E^Zn)  =  E0 

E<MkZn>  =  E(M^  ZJ 


(2.9i) 
(2.91 i ) 
(2.91 1 i ) 


PROOF.  The  results  follow  by  similar  arguments  and  only  the  first  result  will 
be  indicated. 


E  (Z£  Za)  =  E  E  (Z£  Za|Fk)  =  E(Z£  E(Za|Fk))  >  F.(z£+a) 


p 

since  E('Z^Z^)  {Z^}  is  a  martingale  and  by  Jensen’s  Conditional  inequality 
(Rao  [d]  p.  110).  O 


3.  JOINT  MOMENTS 


THEOREM  1.  For  1  £  k  <  n.  r  *  1.  ZQ  =  1. 

2  r  _  .  r+1  2  r 

(§  )  (r+1)!  <iim  E(M^  Mn)/(krlog(n-k))  <  (^  (§  )  (r+1)!  (3.1) 

k-*° 
n-k-*° 

PROOF. 

E«iVEEK  MJEk>  “  EK  E  MJEk>  ~ 

E(m£  >  1)  log(n-k)  t  E(H^  H^_I (2^  =  0))  by  (2.5)  where  1(A)  is  the 

indicator  of  A.  For  n-k  >>  1,  k  >>1 

E(MjMn)  ~  log(n-k)  ECM^)  +  E( =  0).  (3.2) 


From 

=  0))  <  E(m£+1).  (3.3) 

using  n-k  -*  m  and  Zq  =  1,  then  (3.2),  (3.3),  and  (2.S)  yield  the  result. O 

THEOREM  2.  For  1  <  k  <  n,  r  l  1 .  a  >  2 . 

2  r+a-1  _  .  a  .  r+1  2  r+a-1 

(§  )  *!  (r+1)'  <  lin  E(M^/kr(n-k)4"1  <  (^-)  (—-)  (§  )  (r+1)!  (3.4) 

k~*° 
n-k-*° 


0  <  E(M^+1I(Zk 


PROOF.  For  n-k  >>1,  k  »1.  ZQ  =  1. 

E(MjV)  =  E(M^|Fk)  =  E(M^E(M^|Fk))  ~  E^Z^Z^l  )(n-k)a_1  +  E(M^+1 1 (2^=0)) 
~  E(Mk  Zk)(n-k)a~1  +  E(M£+1)  ~  (n-k)a_1  E(m£  ZJ.  by  (2.7).  (2.2b). 

Then  (2.7),  (2.8)  yields  the  result.  □ 


4.  HIGHER  ORDER  JOINT  MOMENTS 

An  example  of  possible  higher-order  asymptotic  joint  moment  behavior  is 
given.  For  ease  of  exposition,  only  orders  of  magnitude  but  not  the 
explicit  constants,  involved  in  upper  and  lower  bounds,  are  given. 

THEOREM  3.  For  ZQ=1.  t  >  1.  »  i  1,  k  <  r  <  1  and  k  »  1 .  n-r  »  1 , 
r-k  >>  1  and  in  addition 
r  -  k  >>  k,  then 

E(m£  M*  Mn)  ~  (k)a+1  ( r-k) C  log(n-r).  (4.1) 

PROOF.  For  k  <  r  <  n,  using  (3.1) 

E(Ma  M*  Mn)  =  E(Ma  E(Mj  Mn(Fk))  ~  E(Ma  1(7^  >  1))  (r-k)C  log(n-r))  + 

E (Mkft+t+1I(Zk  =  0)  (4.2) 

Since  E(Ma  >  1))  =  EM* 

then  by  (2.2b) 

E(Ma  mJ  Mn)  ~  (r  -  k)1  log(n  -  r)  E(Ma  Zj^)  +  E(Ma+t+1).  (4.3) 

By  (2.7).  (2.8)  applied  to  (4.3). 

E(Ma  M*  Mn)  ~  k^r-k)*  log(n-r)  +  ka+t.  (4.4) 


Using  the  hypothesis  that  r-k  >>  k,  the  result  follows.  n 


THEOREM  4.  For  ZQ=1.  t*l.  and  k  <  r  <  n  with  k  »  1 

n-r  >>  1.  r  -  k  >>  1  and  in  addition 
n-r  >>  k.  r-k  >>  k 

then 

E(Mk  K  Mn}  ~  ka(n-r)^_1(r-k) 1  (4.5 

PROOF.  For  k  <  r  <  n,  k  »  1.  n  -  r  »1,  r  -  k  )>  1, 

E{Mk  Mn}  =  E  (Mk  E(HJ  Mn  |Fk})  ~  E^MkZkI(Zk  *  OJ^-O^^r-k)' 

+  E(Mka+^ t+ai(Zk=0)) 

~  E(M*  ZJ  (n-r)a"1(r-k)t  +  E(Ma+t+a).  (4.€ 

by  (2.2b)  and  (3.4). 

By  (2.7).  (2.8)  applied  to  (4.6),  E(Ma  M®)  ~  ka(n-r)G_1 (r-k) 1  + 
k  .  (4.i 
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